EAST Search History 



Ref 
# 


Hits 


Search Query 


DBs 


Default 
Operator 


Plurals 


Time Stamp 


• LI. 




;icbm|iar$3 -nei-a^ 
order$l ' 


USPAT; 
USOCR; 
EPO; 


UK 


am : 


2UU / / Ub/ 20 ■ 11 •: J3 
























; DERWENT; 
IBM.TDB 








L 2 




compar$3 near sort$3 near 
order$l 


I K-PfiPl IR- 
USPAT; 
USOCR; 
EPO; 

DERWENT; 
IBM_TDB 


OR 


ON 


£.\J\J/ fUjf £.U 11. JJ 


I o 

L3 


.O "t A A AAG"*) 


compar$3 near sort$3 near 


Ub-PGPUB; 


!0R;;:i:;:;!:;H 


ON 


2007/05/20 11:33 










orderil andfflad<"20031231 n 


USPAT; 
















USOCR; 














EPO; 
















DERWENT; 
I IBM_TDB 








I A 


23 


compar$3 near sort$3 near 
order$l and @ad< ,, 20031231" 


1 IC DADI IDi 

US-PGPUB; 
USPAT* 
USOCR; 
EPO; 

DERWENT; 
IBM_TDB 


OR 


AM 

ON 


^AAn /AC /TA 1 1 ./I A 

2007/05/20 11:40 


L5 


0 


4 and refreshing 




US-PGPUB; 


:OR:: : j;:::::;;; 


AM :.:.::: 


2007/05/20 11:34 










USPAT; 
i USOCR; 
EPO; 

DERWENT; 
IBH.TDB 


















































L6 


2 


refreshing near window and 
search near results 


US-PGPUB- 

USPAT; 

USOCR; 

EPO 

DERWENT; 
IBM.TDB 


OR 


ON 


2007/05/20 11*34 


i -7 ■ 


::: : ; "AC"' 

46 


refreshing same search same : 

"rPCIllfc*i;. : ii :: :i : - : :-i ^:i:-i : ::^;M:::if::: : : :: :i::::;;!;-:i:;:r: : -:i: 


US-PGPUB; 
! USPATp -r; 
USOCR; 


: PR::i:l:;:: : ::: 


Am 


2007/05/20 11:40 
























EPO; 

DERWENT; 
IBM_TDB 








i n 

L8 


23 


7 and @ad<"20031231" 




US-PGPUB; 
USPAT; 
USOCR; 
EPO; 

DERWENT; 
IBM_TDB 


OR 


AM 

ON 


2007/05/20 11:46 



5/20/2007 2:27:19 PM 



Page 1 



EAST Search History 



L9 



89818 



L10 



89818 



LU 



89818 



L12 



76738 



L13 



12906 



L14 



215 



L15 



14 



L16 



13252 



((compar$3 or examin$3) near 
(result$l or (search near result$l) 
or (sort near order$l or order )) ) 
and @ad<"20031231" 



((compar$3 or examin$3) near 
((result$i or;(search near 
result$l) or (sort near order$l) or 
order jj ) and @ad<"20031231" !; ■'. 



((compar$3 or examin$3) near 
(result$l or (search near result$l) 
or (sort near order$l) or order ) ) 
and @ad<"20031231" 



((compar$3 ) near (result$l or 
(search near result$l) or (sort 
near order$l) oribrder);.) and : 
@ad<"20031231" 



((compar$3 ) near ( (search near 
result$l) or (sort near order$l) or 
order ) ) and @ad<"20031231" 



((compar$3 ) near ( (search near 
result$l) or (sort near order$l) ) ) 

and @ad< M 2003123lf:l;;: 



((compar$3 ) near ( (search near 
result$l) or (sort near order$l) ) ) 
and refresh$3 and 
@ad<"20031231" 



((compar$3 ) near ( (search near 
result$l) or (sort near order$l or 
0rder$3) ) ) and r @ad<"20031231" 



US-PGPUB; 
USPAT; 
USOCR; 
EPO; 

DERWENT; 
IBM_TDB 

US-PGPUB; 
USPAT; . 
USOGR; 
EPO; v:v:i ; ; 
DERWENT; 
IBM TDB 



US-PGPUB; 
USPAT; 
USOCR; 
EPO; 

DERWENT; 
IBM.TDB 

[US-PGPUB; 

uspat;: 

iUSOCRj: : 

;EPb;i " ; : II 

DERWENT; 
IBMJTDB 

US-PGPUB; 
USPAT; 
USOCR; 
EPO; 

DERWENT; 
IBM TDB 



US-PGPUB; 



USPAT; 
USOCR, 
EPO; : 



DERWENT; 
IBM_TDB ; 

US-PGPUB; 
USPAT; 
USOCR; 
EPO; 

DERWENT; 
IBMJTDB 

US-PGWj 



USPAT, 
USOCR; 
EPb; 
DERWENT; 
IBM TDB 



OR 



OR 



OR 



or;! 



OR 



OR 



OR 



OR 



ON 



ON 



ON 



ON 



ON 



ON 



ON 



ON 



2007/05/20 11:50 



2007/05/2011:51 



2007/05/20 11:51 



2007/05/20 J3: 15 



2007/05/20 11:52 



2007/05/20 11:52 



2007/05/20 11:59 



2007/05/20 11:59 



5/20/2007 2:27:19 PM 



Page 2 



EAST Search History 



L17 


215 


(fcomnar!fc3 ^ near f Search near 
result$l) or (sort near order$l ) ) 
) and @ad< M 20031231" 


US-PGPUB- 
USPAT; 
USOCR; 
EPO; 

IBM_TDB 


OR 


ON 


2007/05/20 12-15 


L18 


201 


17 not 15 








US-PGPUB, 


OR 


iiiiiii 


2007/05/20 11:59 
















: USPAT;: 
USOCR; 
EPO; 












































DERWENT; 










L1Q 


OJ 


18 and display$3 








IBM_TDB 

1 |C_P<^PI IR- 

USPAT; 
USOCR; 
EPO 1 

DERWENT; 
IBM TDB 




him 


2007/05/20 11:59 


L20 


: 83: 


18 and (display$2 


1 or gui) ijjjj 




iiUSlP^IUBl! 


OR 


IISIII 


■ !^20M05/20: 12:15 














USPAT; 






















usocr; 
























EPO; 

DERWENTj; 














































IBM.TDB : ; 












0 


compar$3 adj3 sort adj3 oreer$3 


i if r>/"> ni in. 

US-PGPUB; 
USPAT; 

i \cr\rr> ■ 

UbOLR; 
EPO; 

nPD\A/PMT- 
UtKWtIM 1 , 

IBM_TDB 


OR 


ON 


2007/05/20 12:15 


L22 


: 29 


compar$3 ad 


j3 sc 


irtac 


Jj3 on 


jer$3 


US-PGPUB; 
USPAT; 


OR 


ON 


2007/0 


5/20;i2:15: 














USOCR; : 






















EPO; •• ' 
























DERWENT; 
IBM_TDB 










L23 


15 


22 and @ad< M 20031231 M 




US-PGPUB; 
USPAT; 
USOCR; 
EPO; 

DERWENT; 
IBM_TDB 


OR 


AM 

ON 


2007/05/20 13:15 


L24 


: 5 


sort near order same location 
: same re-sort$3;i^^ 


US-PGPUB;; 
USPAT; >:: 
USOCR; 
EPO; r 
DERWENT;;!: 
IBM TDB 


OR 


ON; : 


; 2007/05/20:13:15 





























































5/20/2007 2:27:19 PM 



Page 3 



EAST Search History 



L25 



126 



L27 



L30 : 



L31 



L32 




1054 



24 and @ad<"20031231" 



re-sort$3 near (serach nea r 
results) and @ad<"20031231" 



re-sort$3 near (search near 
results) and @ad<"20031231" 



(compar$3 near sort near order) 
and re-sort$3 near (search near 
results) ahd;^d^"2003123 : k 



(compar$3 near sort near order) 
and re-sort$3 and (search near 
results) and @ad<"20031231" 



(compar$3 near sort near order) 
and re-sort$3 and ad<"2Q031231" 



(compar$3 and re-sort$3) and 
ad<"20031231" 



(compar$3 near re-sort$3) and 
ad<"20031231" 



US-PGPUB; 
USPAT; 
USOCR; 
EPO; 

DERWENT; 
IBM_TDB 

us-pgfB; 

USPAT; 
USOCR; : 
EPO; j 
DERWENT; 
IBM.TDB 

US-PGPUB; 
USPAT; 
USOCR; 
EPO; 

DERWENT; 
IBM TDB 



OR:;^; 

iil 




OR 



ORii 



OR 



US-PGPUB; 
USPAT; 
USOCR; 
EPO; 

DERWENT; 
IBM_TDB 

US-PGP^UB;; 
USPAT; 1 
USOCR; 
EPO; 

DERWENT; 

:IBMWDBj:| 

US-PGPUB; 
USPAT; 
USOCR; 
EPO; 

DERWENT; 
IBM_TDB 

US-PGPUB; 
USPAT; ill 
USOCR; : -: ; 
EPl;:!:l:!:!:M 
DERWENT;: 
IBM TDB: ; 



OR; 



OR 



OR 



ON 



ON 



ON 



ON 




2007/05/20 13:28 



2007/05/20 13,23 



2007/05/20 13:26 



2007/05/2013:26 



. ; : -f ;::i'' :i :h'i; f: ; -Lv ?-\ 

' ! V::fey;:-.:;: • • ^k;M? 
2007/05/20 13:26 



2007/05/20 13 26 



2007/05/20 13:27 



2007/05/20 13:27 



5/20/2007 2:27:19 PM 



Page 4 



EAST Search History 



1 77 


u 


re-orgdniz^/ near (searcn near 
results) 


1 IC DfZDl ID* 
i irnAT. 

USPAT; 
USOCR; 

fcrU, 

DERWENT; 
IBM.TDB 


no 

UK 


AM 

UN 


ZUU//Ub/ZU 13. £o 




;: -;q :. 

0 


re 


i0rganiz$7 n( 


*ar 


(searchiinear 


Ub-PbPUB; : 


An " ' : 

UK; . 


ON: : 


2007/05/20 13:28 






















re 


suits) 






USPAT; 
USOCR;- ■ 




















epo;: 




















; DERWENT; 




















IBM_TDB 








Lob 


r 

b 


34 and @ad<"20031231" 


US-PGPUB; 

USPAT" 

USOCR; 

CrU, 

DERWENT; 
IBM_TDB 


OR 


ON 


2007/05/20 13:46 


L36; : 












US-PGPUB; 






2007/05/20 13:44 


P;!: 1 ^. 4;:; 


^b :anaoraer$4: ^ 


















USPAT; 




















USOCR; 




















EPO; 

DERWENT; 




















IBM.TDB 








1 "3*7 




"latent semantic indexing" 


i ic IVRI ID. 

Ub-PGPUB; 
USPAT; 
USOCR; 
EPO; 

DERWENT; 
IBM_TDB 


An 

OR 


AM 

ON 


2007/05/20 13:44 


L38 


10 


reordering near search near 


US-PGPUB; 


DR::;!;::;i:; 


: : !niON:.i:':: : ;; 


2007/05/20 13:46 






results; 






! USPAT; 
USOCR; 




















EPO; ,: 
DERWENT; 
\ IBM.TDB 


























1 70 




38 and @ad<"20031231" 


i ic DPDI IP* 

Ub-rorUb, 

USPAT; 
USOCR; 
EPO; 

DERWENT; 
IBM_TDB 


UK 


UN 


ZUU//Ub/^U l^.Ul 


L4Q 


: "11 : 


refresh$3,ti 






US-PGPUB; 
USPAT; 
i USOCR; : 


Arv:::::::::::: 

OR 


ON 


2007/05/20 14; DO 






























EPO; 
■ DERWENT; 
IBM_TDB 

























5/20/2007 2:27:19 PM 



Page 5 



EAST Search History 



L41 


7 


refresh$3.ti. and (search).ti. 




US-PGPUB; 
USPAT; 
USOCR; 
EPO; 

DERWENT; 
IBM_TDB 


OR 


ON 


2007/05/20 14:00 






h 41and : @ad:< :i i20031231" '■■■■} 




I1C D^DI ID- 

Ub-PCarUB, 

iiUSPAT; :•: 
: USOCR; 


OR 




UN 


luV/fvb/ZV 14 Ul 












i:EPO; ::: 

DERWENT; 
IBM TDB 











5/20/2007 2:27:19 PM 



Page 6 



EAST Search History 



Ref 

# 

Ll 



Hits 



8284 



L2 



L3 : 



817 



Search Query 



user near interface and ranking 



user near interface and 
re-ordering 



user near interface and 
re-ordering near search near 

results;':' \- 



DBS 

US-PGPUB; 

USOCR; 1 
EPO; 

DERWENT; 
IBM_TDB 

US-PGPUB; 
USPAT; 
USOCR; 
EPO; 

DERWENT; 
IBM.TDB 

US-PGPUB; 

USP/i;: ji;:: 

usocr;- ;: ! 

EPO; : : • 
DERWENT; 
IBM TDB ;!■ 



Default 
Operator 



OR 



ORl 



Plurals 



ON 



;ON : 



Time Stamp 
2007/05/20 15:49 



2007/05/20 15:49 



2007/05/20 15 49 



5/20/2007 3:51:37 PM 



Page 1 



Results (page 1): comparing sort order and search results 



Page 1 of 6 




tfr-OStf. ,. _____ . 

Subscribe (Full Service) Register (Limited Service, Free) Login 

i# L«l HP ;1 1 1 1 >fl search : ® The ACM Digital Library O The Guide 
USPTO jcomparing sort order and search results W&^M 

I v Feedback Report a problem Satisfaction 
survey 

Terms used comparing sort order and search results Found 142,219 of 201,062 

Sort results relevance ^ Save results to a Binder Try an Advanced Search 

by ? ^ tft Try this search in The ACM Guide 

| m ^^archTi^ 

results I " *«* □ Open results in a new 

window 

Results 1 - 20 of 200 Result page: 1 23456Z8910 next 

Best 200 shown Relevance scale P 

1 Inverted files for text search engines 
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The technology underlying text search engines has advanced dramatically in the past 
decade. The development of a family of new index representations has led to a wide 
range of innovations in index storage, index construction, and query evaluation. While 
some of these developments have been consolidated in textbooks, many specific 
techniques are not widely known or the textbook descriptions are out of date. In this 
tutorial, we introduce the key techniques in the area, describing both a core impl ... 
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Full text available: ^pdf(292.50 KB) Additional Information: full citation , abstract , references , index terms 

Based on the NTCIR-4 test-collection, our first objective is to present an overview of the 
retrieval effectiveness of nine vector-space and two probabilistic models that perform 
monolingual searches in the Chinese, Japanese, Korean, and English languages. Our 
second goal is to analyze the relative merits of the various automated and freely available 
toolsto translate the English-language topics into Chinese, Japanese, or Korean, and then 
submit the resultant query in order to retrieve pertinent ... 
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The technology underlying text search engines has advanced dramatically in the past 
decade. The development of a family of new index representations has led to a wide 
range of innovations in index storage, index construction, and query evaluation. While 
some of these developments have been consolidated in textbooks, many specific 
techniques are not widely known or the textbook descriptions are out of date. In this 
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Publisher: ACM Press 

Full text available: ^| pdf(1.63 MB) Additional Information: full citation , abstract , references , index terms 

In this article, we present a new approach to page ranking. The page rank of a collection 
of Web pages can be represented in a parameterized model, and the user requirements 
can be represented by a set of constraints. For a particular parameterization, namely, a 
linear combination of the page ranks produced by different forcing functions, and user 
requirements represented by a set of linear constraints, the problem can be solved using 
a quadratic programming method. The solution to this problem ... 

Keywords: Interface personalization, PageRank, Web page scoring systems, search 
engines 
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Full text available: l Qpdf(444.50 KB) Additional Information: full citation , abstract , references , index terms 

Familiar evaluation methodologies for information retrieval (IR) are not well suited to the 
task of comparing systems in many real settings. These systems and evaluation methods 
must support contextual, interactive retrieval over changing, heterogeneous data 
collections, including private and confidential information. We have implemented a 
comparison tool which can be inserted into the natural IR process. It provides a familiar 
search interface, presents a small number of result sets in side-by-s ... 
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Paul Alexandru Chirita, Wolfgang Nejdl, Raluca Paiu, Christian Kohlschutter 
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The Open Directory Project is clearly one of the largest collaborative efforts to manually 
annotate web pages. This effort involves over 65,000 editors and resulted in metadata 
specifying topic and importance for more than 4 million web pages. Still, given that this 
number is just about 0.05 percent of the Web pages indexed by Google, is this effort 
enough to make a difference? In this paper we discuss how these metadata can be 
exploited to achieve high quality personalized web search. First, we ... 

Keywords: biased pageRank, metadata, open directory, personalized search 
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1 Animation and motion: Quick transitions with cached multi-way blends §§§ 
Leslie Ikemoto, Okan Arikan, David Forsyth 

April 2007 Proceedings of the 2007 symposium on Interactive 3D graphics and 

games SI3D '07 
Publisher: ACM Press 

Full text available: ^gj pdf(225.49 KB) Additional Information: full citation , abstract , references 

We describe a discriminative method for distinguishing natural-looking from unnatural- 
looking motion. Our method is based on physical and data-driven features of motion to 
which humans seem sensitive. We demonstrate that our technique is significantly more 
accurate than current alternatives. 



We use this technique as the testing part of a hypothesize-and-test motion synthesis 
procedure. The mechanism we build using this procedure can quickly provide an 
application with a transition of u ... 
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terms 

Contextual search tries to better capture a user's information need by augmenting the 
user's query with contextual information extracted from the search context (for example, 
terms from the web page the user is currently reading or a file the user is currently 
editing).This paper presents Y!Q— a first of its kind large-scale contextual search system- 
--and provides an overview of its system design and architecture. Y!Q solves two major 
problems. First, how to capture high quality search context. ... 

Keywords: Web information retrieval, content analysis, context, contextual search, 
search personalization, semantic networks 
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User-focused search and crawling: User-centric Web crawling 
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May 2005 Proceedings of the 14th international conference on World Wide Web 
WWW '05 

Publisher: ACM Press 
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Full text available: 1 



Search engines are the primary gateways of information access on the Web today. Behind 
the scenes, search engines crawl the Web to populate a local indexed repository of Web 
pages, used to answer user search queries. In an aggregate sense, the Web is very 
dynamic, causing any repository of Web pages to become out of date over time, which in 
turn causes query answer quality to degrade. Given the considerable size, dynamicity, 
and degree of autonomy of the Web as a whole, it is not feasible for a ... 
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In this article, we study how we can maintain local copies of remote data sources "fresh," 
when the source data is updated autonomously and independently. In particular, we study 
the problem of Web crawlers that maintain local copies of remote Web pages for Web 
search engines. In this context, remote data sources (Websites) do not notify the copies 
(Web crawlers) of new changes, so we need to periodically poll the sources to maintain 
the copies up-to-date. Since polling the sources ... 

Keywords: Web crawlers, page refresh, web search engines, world-wide web 
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1 Searching the Web jjjj 
^ Arvind Arasu, Junghoo Cho, Hector Garcia-Molina, Andreas Paepcke, Sriram Raghavan 
August 2001 ACM Transactions on Internet Technology (TOIT), Volume l issue l 
Publisher: ACM Press 

Full text available: f W(319.98 KB) Additional Information: full citation , abstract, references , citings, index 
LJ *^ terms , review 

We offer an overview of current Web search engine design. After introducing a generic 
search engine architecture, we examine each engine component in turn. We cover 
crawling, local Web page storage, indexing, and the use of link analysis for boosting 
search performance. The most common design and implementation techniques for each of 
these components are presented. For this presentation we draw from the literature and 
from our own experimental search engine testbed. Emphasis is on introduci ... 

Keywords: HITS, PageRank, authorities, crawling, indexing, information retrieval, link 
analysis, search engine 
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^ Tian Xia, Donghui Zhang 

June 2006 Proceedings of the 2006 ACM SIGMOD international conference on 

Management of data SIGMOD '06 
Publisher: ACM Press 

Full text available: ^|pdf(664.43 KB) Additional Information: full citation , abstract , index terms 

The skyline query is important in many applications such as multi-criteria decision 
making, data mining, and user-preference queries. Given a set of d-dimensional objects, 
the skyline query finds the objects that are not dominated by others. In practice, different 
users may be interested in different dimensions of the data, and issue queries on any 
subset of d dimensions. This paper focuses on supporting concurrent and unpredictable 
subspace skyline queries in frequently updated databases. Simpl ... 

Keywords: compressed skycube, skyline, update scheme 
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Tiziano Fagni, Raffaele Perego, Fabrizio Silvestri, Salvatore Orlando 

January 2006 ACM Transactions on Information Systems (TOIS), volume 24 issue l 

Publisher: ACM Press 

Full text available: f W(668.69 KB) Additional Information: full citation , abstract, references , cjtings, index 
k- 1 terms 

This article discusses efficiency and effectiveness issues in caching the results of queries 
submitted to a Web search engine (WSE). We propose SDC (Static Dynamic Cache), a 
new caching strategy aimed to efficiently exploit the temporal and spatial locality present 
in the stream of processed queries. SDC extracts from historical usage data the results of 
the most frequently submitted queries and stores them in a static, read-only portion of 
the cache. The remaining entries of the c ... 

Keywords: Caching, Web search engines, multithreading 
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October 2001 ACM SIGOPS Operating Systems Review , Proceedings of the eighteenth 
ACM symposium on Operating systems principles SOSP '01, Volume 35 issue 

5 

Publisher: ACM Press 

Full text available: ^ P df(1.59 MB) Additional Information: full citation , abstract, references , dtjnss, index 
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In modern systems, developers are often unable to modify the underlying operating 
system. To build services in such an environment, we advocate the use of gray-box 
techniques. When treating the operating system as a gray-box, one recognizes that not 
changing the OS restricts, but does not completely obviate, both the information one can 
acquire about the internal state of the OS and the control one can impose on the OS. In 
this paper, we develop and investigate three gray-bo ... 

S ystems 3: searching and streaming: PRISM: indexing multi-dimensional data in P2P | 
networks using reference vectors 

O. D. Sahin, A. Gulbeden, F. Emekci, D. Agrawal, A. El Abbadi 

November 2005 Proceedings of the 13th annual ACM international conference on 
Multimedia MULTIMEDIA '05 

Publisher: ACM Press 

Full text available: m odf(296.73 KB) Additional Information: full citation , abstract, references , citings, index 
^ terms 

Peer-to-peer (P2P) systems research has gained considerable attention recently with the 
increasing popularity of file sharing applications. Since these applications are used for 
sharing huge amounts of data, it is very important to efficiently locate the data of interest 
in such systems. However, these systems usually do not provide efficient search 
techniques. Existing systems offer only keyword search functionality through a centralized 
index or by query flooding. In this paper, we propose as... 

Keywords: peer-to-peer systems, reference vectors, similarity search 



6 Enhancing data warehouse performance through query caching 
Aditya IM. Saharia, Yair M. Babad 
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Keywords: adaptive query cache, database management, datawarehouse and 
respository, decision support, design, information systems applications, intelligent 
databases, mangement, performance, query minimization, query processing, query 
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7 Enhancing data warehouse performance through query caching 

Aditya N. Saharia, Yair M. Babad 
>^ June 2000 ACM SIGMIS Database, volume 31 issue 3 

Publisher: ACM Press 

Full text available: ^£) pdf(1.96 MB) Additional Information: full citation , abstract , index terms 

The main function of a data warehouse is the separation of the decision layer from the 
operation layer so that users can invoke analysis, planning, and decision support 
applications without having to worry about constantly evolving operational databases. 
Such applications allow ad hoc queries for which no predefined reports exist. It is possible 
that an ad hoc query is submitted by different users or even by the same user at different 
times, requiring its repeated evaluations even though the con ... 

Keywords: adaptive query cache, data warehouse and repository, database 
management, decision support, design, information systems applications, intelligent 
databases, management, performance, query minimization, query processing, query 
subsumption 




8 Selected writings on computing: a personal perspective 
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January 1982 Book 

Publisher: Springer-Verlag New York, Inc. 

Full text available: f fl pdf(60.98 MB) Additional Information: full citation , abstract, references , dtedby, index 
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Since the summer of 1973, when I became a Burroughs Research Fellow, my life has 
been very different from what it had been before. The daily routine changed: instead of 
going to the University each day, where I used to spend most of my time in the company 
of others, I now went there only one day a week and was most of the time that is, when 
not travelling!— alone in my study. In my solitude, mail and the written word in general 
became more and more important. The circumstance that my employe ... 

9 Collected experience from implementing RSVP 
Martin Karsten 

August 2006 IEEE/ACM Transactions on Networking (TON), volume 14 issue 4 
Publisher: IEEE Press 

Full text available: |j| pdf(401.11 KB) Additional Information: full citation , abstract , references , index terms 

Internet quality of service (QoS) is still a highly debated topic for more than fifteen years. 
Even with the large variety of QoS proposals and the impressive research advances, there 
is little deployment yet of network layer QoS technology. One specific problem domain is 
QoS signalling, which has recently attracted increasing attention to bring forward new 
standardization approaches. In this paper, an extensive study of RSVP is presented, 
covering protocol design, software design, and performan ... 

Keywords: protocol implementation, quality of service, signalling 
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Seeing, hearing, and touching: putting it all together 
Brian Fisher, Sidney Fels, Karon MacLean, Tamara Munzner, Ronald Rensink 
August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 
Publisher: ACM Press 

Full text available: ^| pdf(20.64 MB) Additional Information: full citation 



11 Research sessions: Research 20: Reliability: Lazy database replication with snapshot | 
isolation 

Khuzaima Daudjee, Kenneth Salem 

September 2006 Proceedings of the 32nd international conference on Very large data 

bases - Volume 32 VLDB'2006 
Publisher: VLDB Endowment 

Full text available: ^ pdf( 567.69 KB) Additional Information: full citation , abstract , references , index terms 

Snapshot isolation is a popular transactional isolation level in database systems. Several 
replication techniques based on snapshot isolation have recently been proposed. These 
proposals, however, do not fully leverage the local concurrency controls that provide 
snapshot isolation. Furthermore, guaranteeing snapshot isolation in lazy replicated 
systems may result in transaction inversions, which happen when transactions see stale 
data. Strong snapshot isolation, which is provided in centralized ... 

12 Research sessions: Research 28: Search applications: Automatic extraction of | 
dynamic record sections from search engine result pages 

Hongkun Zhao, Weiyi Meng, Clement Yu 

September 2006 Proceedings of the 32nd international conference on Very large data 

bases - Volume 32 VLDB'2006 
Publisher: VLDB Endowment 

Full text available: *g) pdf(897.74 KB) Additional Information: full citation , abstract , references , index terms 

A search engine returned result page may contain search results that are organized into 
multiple dynamically generated sections in response to a user query. Furthermore, such a 
result page often also contains information irrelevant to the query, such as information 
related to the hosting site of the search engine. In this paper, we present a method to 
automatically generate wrappers for extracting search result records from all dynamic 
sections on result pages returned by search engines. This me ... 

13 Information Retrieval: Predictive caching and prefetching of query results in search 
^ engines 

^ Ronny Lempel, Shlomo Moran 

May 2003 Proceedings of the 12th international conference on World Wide Web 
WWW 03 

Publisher: ACM Press 

Full text available' W\ odf(212 73 KB) Addit ' onal Information: full citation , abstract , references , citings , index 
' ! terms 

We study the caching of query result pages in Web search engines. Popular search 
engines receive millions of queries per day, and efficient policies for caching query results 
may enable them to lower their response time and reduce their hardware requirements. 
We present PDC (probability driven cache), a novel scheme tailored for caching search 
results, that is based on a probabilistic model of search engine users. We then use a trace 
of over seven million queries submitted to the search engine A ... 

Keywords: caching, query processing and optimization 
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14 Materialized view selection and maintenance using multi-query optimization 
Hoshi Mistry, Prasan Roy, S. Sudarshan, Krithi Ramamritham 

May 2001 ACM SIGMOD Record , Proceedings of the 2001 ACM SIGMOD international 

conference on Management of data SIGMOD '01, Volume 30 issue 2 
Publisher: ACM Press 

Full text available- f?l pdf(199 46 KB) Additional Information: full citation , abstract , references , citings , index 

terms 

Materialized views have been found to be very effective at speeding up queries, and are 
increasingly being supported by commercial databases and data warehouse systems. 
However, whereas the amount of data entering a warehouse and the number of 
materialized views are rapidly increasing, the time window available for maintaining 
materialized views is shrinking. These trends necessitate efficient techniques for the 
maintenance of materialized views. 

In this paper, we show how to find an ... 

15 Schemes of storing XML query cache 
Hyunchul Kang, Seungchul Han, Younghyun Kim 

January 2005 Proceedings of the 16th Australasian database conference - Volume 39 
ADC '05 

Publisher: Australian Computer Society, Inc. 

Full text available: * ^pdf(542.38 KB) Additional Information: ful) citation , abstract , references , index terms 

XML query caching for XML database -backed Web applications began to be investigated 
recently. However, the issue of how the cached query results are stored has not been 
addressed despite its practical significance. In this paper, we deal with the schemes of 
storing XML query cache. A fundamental problem encountered in designing an efficient 
storage structure for XML query cache is that there exist performance tradeoffs between 
the two major types of operations on a cached query res ... 

Keywords: DOM, PDOM, XML query cache, XML update, incremental cache refresh 



16 GPGPU: general purpose computation on graphics hardware 
David Luebke, Mark Harris, Jens Kruger, Tim Purcell, Naga Govindaraju, Ian Buck, Cliff 
Woolley, Aaron Lefohn 

August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 
Publisher: ACM Press 

Full text available: ^ pdf(63.03 MB) Additional Information: full citation , abstract , citings 

The graphics processor (GPU) on today's commodity video cards has evolved into an 
extremely powerful and flexible processor. The latest graphics architectures provide 
tremendous memory bandwidth and computational horsepower, with fully programmable 
vertex and pixel processing units that support vector operations up to full IEEE floating 
point precision. High level languages have emerged for graphics hardware, making this 
computational power accessible. Architecturally, GPUs are highly parallel s ... 

17 Status report of the graphic standards planning committee 
& Computer Graphics staff 

August 1979 ACM SIGGRAPH Computer Graphics, Volume 13 issue 3 
Publisher: ACM Press 

Full text available: pdf( 15.01 MB) Additional Information: full citation , references , citings 
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tg|v Maintenance of K-nn and spatial join queries on continuously moving points 
Glenn S. Iwerks, Hanan Samet, Kenneth P. Smith 

June 2006 ACM Transactions on Database Systems (TODS), volume 31 issue 2 
Publisher: ACM Press 

Full text available: ||) pdf(2.49 MB) Additional Information: full citation , abstract , references , index terms 

Cars, aircraft, mobile cell phones, ships, tanks, and mobile robots all have the common 
property that they are moving objects. A kinematic representation can be used to 
describe the location of these objects as a function of time. For example, a moving point 
can be represented by the function p(f) &equals; &OV0489/0 &plus; (t - t0)&OV0505; f 
where &OV0489;0 is the start location, to is the st ... 

Keywords: /c-nearest neighbor, Moving object databases, continuously moving objects, 
materialized view maintenance, spatial join, temporal databases 
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20 Task & attention: InkSeine: In Situ search for active note taking 

Ken Hinckley, Shengdong Zhao, Raman Sarin, Patrick Baudisch, Edward Cutrell, Michael 
Shilman, Desney Tan 

April 2007 Proceedings of the SIGCHI conference on Human factors in computing 

systems CHI '07 
Publisher: ACM Press 

Full text available: ^ | pdf(1.27 MB) Additional Information: full citation , abstract , references , index terms 

Using a notebook to sketch designs, reflect on a topic, or capture and extend creative 
ideas are examples of active note taking tasks. Optimal experience for such tasks 
demands concentration without interruption. Yet active note taking may also require 
reference documents or emails from team members. InkSeine is a Tablet PC application 
that supports active note taking by coupling a pen-and-ink interface with an in situ search 
facility that flows directly from a user's ink notes (Fig. 1). InkS ... 
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